Discrete Green's Functions

نویسندگان

Fan Chung Graham

Shing-Tung Yau

چکیده

We study discrete Green’s functions and their relationship with discrete Laplace equations. Several methods for deriving Green’s functions are discussed. Green’s functions can be used to deal with diffusion-type problems on graphs, such as chip-firing, load balancing and discrete Markov chains.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Linear Scale - Space Theory from Physical

In the past decades linear scale-space theory was derived on the basis of various axiomatics. In this paper we revisit these axioms and show that they merely coincide with the following physical principles, namely that the image domain is a Galilean space, that the total energy exchange between a region and its surrounding is preserved under linear ltering and that the physical observables shou...

متن کامل

Green's Functions for Preconditioning

In this paper we look at the connection between Green's functions and preconditioners for systems of equations arising through the discretization of linear partial diierential equations. We nd that Green's functions, as generalized inverses of diierential operators, can sometimes ooer a useful insight into the properties of the discrete inverse operator. More precisely, their properties (singul...

متن کامل

Effects of dispersion in tsunami Green's functions and implications for joint inversion with seismic and geodetic data: a case study of the 2010 Mentawai MW 7.8 earthquake

Tsunami observations play an important role in resolving offshore earthquake slip distributions. Non-dispersive models are often used with an initial static sea-surface pulse derived from seafloor deformation in computation of tsunami Green's functions. We compare this conventional approach with more advanced techniques, which use Green's functions computed by a dispersive model with an initial...

متن کامل

Green's Functions for Elliptic and Parabolic Equations with Random Coefficients Ii

This paper is concerned with linear parabolic partial diierential equations in divergence form and their discrete analogues. It is assumed that the coeecients of the equation are stationary random variables, random in both space and time. The Green's functions for the equations are then random variables. Regularity properties for expectation values of Green's functions are obtained. In particul...

متن کامل